# UCX DSA

## Docs

- [Dijkstra's Shortest Path Algorithm](https://mintlify.wiki/ucxinstructor/dsa_package/algorithms/dijkstra.md): Find the shortest path between vertices in a weighted graph using Dijkstra's algorithm
- [Huffman Encoding](https://mintlify.wiki/ucxinstructor/dsa_package/algorithms/huffman.md): Compress and decompress text using Huffman coding algorithm
- [Prim's Minimum Spanning Tree Algorithm](https://mintlify.wiki/ucxinstructor/dsa_package/algorithms/prim.md): Find the minimum spanning tree of a weighted graph using Prim's algorithm
- [Sorting Utilities](https://mintlify.wiki/ucxinstructor/dsa_package/algorithms/sorting.md): Utilities for generating test data and benchmarking sorting algorithms
- [AdjacencyListGraph](https://mintlify.wiki/ucxinstructor/dsa_package/api/adjacency-list-graph.md): An unweighted adjacency list graph implementation
- [AdjacencyListWeightedGraph](https://mintlify.wiki/ucxinstructor/dsa_package/api/adjacency-list-weighted-graph.md): A weighted adjacency list graph implementation
- [AdjacencyMatrixGraph](https://mintlify.wiki/ucxinstructor/dsa_package/api/adjacency-matrix-graph.md): An unweighted adjacency matrix graph implementation
- [AdjacencyMatrixWeightedGraph](https://mintlify.wiki/ucxinstructor/dsa_package/api/adjacency-matrix-weighted-graph.md): A weighted adjacency matrix graph implementation
- [Array](https://mintlify.wiki/ucxinstructor/dsa_package/api/array.md): A static array implementation with fixed capacity
- [CircularArray](https://mintlify.wiki/ucxinstructor/dsa_package/api/circular-array.md): A circular array implementation with wrap-around behavior
- [CircularQueue](https://mintlify.wiki/ucxinstructor/dsa_package/api/circular-queue.md): API reference for the CircularQueue class
- [Deque & DynamicDeque](https://mintlify.wiki/ucxinstructor/dsa_package/api/deque.md): API reference for Deque and DynamicDeque classes
- [Dijkstra's Algorithm](https://mintlify.wiki/ucxinstructor/dsa_package/api/dijkstra.md): API reference for Dijkstra's shortest path algorithm
- [DoublyLinkedList](https://mintlify.wiki/ucxinstructor/dsa_package/api/doubly-linked-list.md): API reference for the DoublyLinkedList class
- [Draw Classes](https://mintlify.wiki/ucxinstructor/dsa_package/api/draw.md): API reference for visualization classes for data structures
- [DynamicArray](https://mintlify.wiki/ucxinstructor/dsa_package/api/dynamic-array.md): A dynamic array implementation with automatic capacity adjustment
- [Generators](https://mintlify.wiki/ucxinstructor/dsa_package/api/generators.md): API reference for data structure generator functions
- [Graph Factory](https://mintlify.wiki/ucxinstructor/dsa_package/api/graph-factory.md): Factory class for creating graph instances
- [Graph Traversal](https://mintlify.wiki/ucxinstructor/dsa_package/api/graph-traversal.md): API reference for BFS and DFS graph traversal algorithms
- [HashSet](https://mintlify.wiki/ucxinstructor/dsa_package/api/hashset.md): A set implementation using a hash table for storage
- [HashTable](https://mintlify.wiki/ucxinstructor/dsa_package/api/hashtable.md): A hashtable implementation using separate chaining for collision resolution
- [Heap](https://mintlify.wiki/ucxinstructor/dsa_package/api/heap.md): API reference for the max heap class
- [Huffman Coding](https://mintlify.wiki/ucxinstructor/dsa_package/api/huffman.md): API reference for Huffman compression and decompression functions
- [MinHeap](https://mintlify.wiki/ucxinstructor/dsa_package/api/min-heap.md): API reference for the min heap class
- [Pretty Print](https://mintlify.wiki/ucxinstructor/dsa_package/api/pretty-print.md): API reference for visual representation functions for data structures
- [Prim's Algorithm](https://mintlify.wiki/ucxinstructor/dsa_package/api/prim.md): API reference for Prim's minimum spanning tree algorithm
- [PriorityQueue](https://mintlify.wiki/ucxinstructor/dsa_package/api/priority-queue.md): API reference for the priority queue class
- [Queue & DynamicQueue](https://mintlify.wiki/ucxinstructor/dsa_package/api/queue.md): API reference for Queue and DynamicQueue classes
- [LinkedList](https://mintlify.wiki/ucxinstructor/dsa_package/api/singly-linked-list.md): API reference for the LinkedList class (singly linked list)
- [Sort Tools](https://mintlify.wiki/ucxinstructor/dsa_package/api/sorttools.md): API reference for array generation and sorting utility functions
- [Stack & DynamicStack](https://mintlify.wiki/ucxinstructor/dsa_package/api/stack.md): API reference for Stack and DynamicStack classes
- [TreeNode & Tree](https://mintlify.wiki/ucxinstructor/dsa_package/api/tree-node.md): API reference for binary tree node and binary search tree classes
- [Trie & TrieNode](https://mintlify.wiki/ucxinstructor/dsa_package/api/trie.md): API reference for trie (prefix tree) and trie node classes
- [Arrays](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/array.md): Static, dynamic, and circular array implementations
- [Deque](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/deque.md): Double-ended queue supporting operations at both ends
- [HashSet](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/hashset.md): A set data structure implementation using a hash table for O(1) membership testing
- [HashTable](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/hashtable.md): A hash table implementation with collision handling using chaining
- [Heap](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/heap.md): Max Heap, Min Heap, and Priority Queue implementations
- [Linked Lists](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/linked-lists.md): Singly and doubly linked list implementations
- [Queue](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/queue.md): FIFO queue implementations including circular queues
- [Stack](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/stack.md): LIFO stack implementations with static and dynamic capacity
- [Tree](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/tree.md): Binary Search Tree implementation with TreeNode class
- [Trie](https://mintlify.wiki/ucxinstructor/dsa_package/data-structures/trie.md): Prefix tree implementation for efficient string operations
- [Adjacency List Graphs](https://mintlify.wiki/ucxinstructor/dsa_package/graphs/adjacency-list.md): List-based graph implementations optimized for sparse graphs
- [Adjacency Matrix Graphs](https://mintlify.wiki/ucxinstructor/dsa_package/graphs/adjacency-matrix.md): Matrix-based graph implementations for efficient edge lookups
- [Graph Factory](https://mintlify.wiki/ucxinstructor/dsa_package/graphs/graph-factory.md): Creating graphs using the Graph factory class
- [Graphs Overview](https://mintlify.wiki/ucxinstructor/dsa_package/graphs/overview.md): Introduction to graph data structures in UCX DSA
- [Graph Traversal](https://mintlify.wiki/ucxinstructor/dsa_package/graphs/traversal.md): Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms
- [Installation](https://mintlify.wiki/ucxinstructor/dsa_package/installation.md): How to install and set up the UCX DSA package
- [Introduction](https://mintlify.wiki/ucxinstructor/dsa_package/introduction.md): Learn about the UCX DSA package - an educational Python library for data structures and algorithms
- [Quickstart](https://mintlify.wiki/ucxinstructor/dsa_package/quickstart.md): Get started with UCX DSA through hands-on examples
- [Test Data Generators](https://mintlify.wiki/ucxinstructor/dsa_package/utilities/generators.md): Generate random data structures for testing and development
- [Visualization Tools](https://mintlify.wiki/ucxinstructor/dsa_package/utilities/visualization.md): Visualize graphs, trees, heaps, and tries using NetworkX and Matplotlib